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Supply digitized source images of all pages to be printed 



X 



Imbed three sequence specific vertical synchronization-strips into each pair of digitized 
source images forming marked image pairs 



x 



Select the first marked image pair for each print engine 



Print the selected marked pairs forming a corresponding printed copy pairs, one on either 

side of the web 



X 



Scan the printed copy pairs forming a scanned image pairs 



Track the horizontal and vertical positions of the synchronization-strips in the scanned 
image pairs relative to those of marked image pairs 

f — 



Separate each marked image pair and each scanned image pair into right and left images, 

and select the left image 



Divide the selected marked image and scanned image into corresponding horizontal strips 
based on tracked vertical synchronization-strip positions, and choose the first horizontal 

strips 



Determine an affine transform based on the tracked horizontal positions of the 
synchronization-strips in the top and bottom lines of the chosen horizontal strip 

i 



Using the affine transform, determine points of interest in the scanned image strip that 
correspond to each pel location in the marked image strip 



Interpolate a pixel value in the scanned image at each point of interest 

T 



Place each interpolated pixel value into an the appropriate left or right initial replacement 
image pair at the coordinates of the marked image pel that created the point of interest 

used for its interpolation. 
Execute fine alignment (Figure 9). 
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Select next horizontal strip in 
sequence 



Execute image comparison (Figure 10) 
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Figure 8: A flow chart of a 
course image alignment 
process 
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Supply a horizontal marked source image strip and a corresponding initial 
replacement image strip as a strip pair 



T 
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Further divide the chosen horizontal strip pair into a sequence of vertical stripe pairs 
of the same dimension, and choose the first vertical stripe pair in the sequence 
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Determine three or more correlation values between the vertical stripes of the chosen 
stripe pair at an initial horizontal alignment and two or more horizontal offsets 
between the vertical stripes of the stripe pair 

i 

Select the offset and correlation value nearest the optimal correlation value, and the 
offsets and correlation values of its two nearest neighbors 

♦ 

Using the three offsets and their corresponding correlation values, find the offset of 
the optimal correlation value by interpolation. 
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Select next stripe pair in 
sequence 
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Perform piece-wise interpolation between the optimal offsets to develop a fine 
alignment that is dependent on the horizontal pel position of the source image 

i 

Re-perform the scanned image pixel value interpolation wherein a horizontal 
coordinate of the pel of the source image is increased by the piece-wise interpolated 

fine alignment value 
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Figure 9: A flow chart of a fine image alignment sub-process 
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Supply marked source image and corresponding final replacement 

image 



Convert pixel values of both images to one-bit pel values, if necessary 



Form same size dilated source image mask S D and eroded source 
image mask S E from marked source image 



X 



Form same size dilated replacement image mask T D and eroded 
replacement image mask T E from final replacement image 



Select a first pel position in the source image masks and a 
corresponding first pel position in the final replacement image masks 



E 



Detect unintended application of ink by logical or of selected pel value of 
S D with selected pel value of T E , then the logical exclusive-orol that 
result with the selected pel value of S 0i , noting the pel location if the 

result is a 1 . 

———— — ! i 

Detect absence of intended ink by logical and of selected pel value of S E 
with selected pel value of T D , then the logical exclusive-or o\ that result 
with the selected pel value of S E , noting the pel location if the result is a 

1. 

k = 

Declare a defective printed copy if one of the following conditions exists: 

a) Two or more adjacent pels in the same pel positions in two or more 

adjacent lines have unintended ink application (results = 1) 

b) Two or more adjacent pels in the same pel positions in two or more 

adjacent lines have absence of intended ink (results = 1) 
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Figure 10: A flow chart of a sub-process for comparison of a scanned 

printed copy with a source image 



